应用C-W节约算法，程序寻找配送中的路线最优线路,Application saving algorithm find the optimal route of delivery in line

用csharp给车辆路径问题写的节约算法，用arraylist实现路径的存储，很适合初接触车辆路径问题或csharp编程的朋友。另外考虑了对于循环取货所需要的1比1空箱返回。-A C# Code for CVRP with empty containers exchange. The Algorithms is the classical Clarke-Wright Saving Algorithms. Also realized with arraylist, which could be h

c-w算法，讲述一种分配运输的节约方法，适合于车辆的调度-c-w algorithm，About one distribution transport saving method, suitable for vehicle scheduling

假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that